The Flow Analysis and Transformation
نویسندگان
چکیده
Machine SUIF 6] is an extension of the SUIF compiler framework that facilitates experiments with machine-speciic optimizations. Just as base SUIF 7] is built on a rich collection of libraries for machine-independent analysis and transformation, machine SUIF has a growing set of libraries for working at the machine level. This note is about the libraries for ow analysis to support ow-directed transformation. The control ow graph (CFG) library 8] makes it easy for compiler passes to manipulate programs using a graph representation extracted from their control ow. The data ow analysis (DFA) library 4] develops data ow information about programs represented as CFG's. We summarize the goals and capabilities of these two libraries, and we mention how they're used in register allocation and code rearrangement. The machine SUIF library for instruction scheduling, which makes use of both ow libraries, is described in a companion paper 3]. 1 The CFG Library 1.1 Design Goals Analysis. The control ow graph is an important data structure for many compiler operations. The library provides an abstract data type for the ow graph, including methods to traverse and examine its nodes. Such methods include iterating through the nodes in various useful orders, traversing links to and from a node, and iterating over the instructions that make up a node. There are also methods for some analysis algorithms that recur in program optimization, such as computing dominance relations and nding natural loops.
منابع مشابه
Nonlinear Analysis of Flow-induced Vibration in Fluid-conveying Structures using Differential Transformation Method with Cosine-Aftertreatment Technique
In this work, analytical solutions are provided to the nonlinear equations arising in thermal and flow-induced vibration in fluid-conveying structures using Galerkin-differential transformation method with cosine aftertreatment technique. From the analysis, it was established that increase of the length and aspect ratio of the fluid-conveying structures result in decrease the nonlinear vibratio...
متن کاملOrr Sommerfeld Solver Using Mapped Finite Di?erence Scheme for Plane Wake Flow
Linear stability analysis of the three dimensional plane wake flow is performed using a mapped finite di?erence scheme in a domain which is doubly infinite in the cross–stream direction of wake flow. The physical domain in cross–stream direction is mapped to the computational domain using a cotangent mapping of the form y = ?cot(??). The Squire transformation [2], proposed by Squire, is also us...
متن کاملSimulation of Ideal External and Internal Flows with Arbitrary Boundaries Using Schwarz Christoffel Transformation
The flow field, velocity and pressure coefficient distribution of some 2-D ideal flows are presented. Conformal mapping is used to simulate two-dimensional ideal flow for a variety of complex internal and external configurations, based on the numerical integration of Schwarz-Christoffel transformation. The advantages of this method are simplicity and high accuracy. The method presented in this ...
متن کاملThree Dimensional Analysis of Flow Past a Solid-Sphere at Low Reynolds Numbers with the Aid of Body Fitted Coordinates
In this paper, the flow-field of an incompressible viscous flow past a solid-sphere at low Reynolds numbers (up to 270) is investigated numerically. In order to extend the capabilities of the finite volume method, the boundary (body) fitted coordinates (BFC) method is used. Transformation of the partial differential equations to algebraic relations is based on the finite-volume method with coll...
متن کاملThree Dimensional Analysis of Flow Past a Solid-Sphere at Low Reynolds Numbers with the Aid of Body Fitted Coordinates
In this paper, the flow-field of an incompressible viscous flow past a solid-sphere at low Reynolds numbers (up to 270) is investigated numerically. In order to extend the capabilities of the finite volume method, the boundary (body) fitted coordinates (BFC) method is used. Transformation of the partial differential equations to algebraic relations is based on the finite-volume method with coll...
متن کاملApplication of the Schwarz-Christoffel Transformation in Solving Two-Dimensional Turbulent Flows in Complex Geometries
In this paper, two-dimensional turbulent flows in different and complex geometries are simulated by using an accurate grid generation method. In order to analyze the fluid flow, numerical solution of the continuity and Navier-Stokes equations are solved using CFD techniques. Considering the complexity of the physical geometry, conformal mapping is used to generate an orthogonal grid by means of...
متن کامل